package com.dyz.leetcode._01_array;

public class _941_validMountainArray {
    public boolean validMountainArray(int[] arr) {
        int n = arr.length;
        if(n<=1){return false;}

        //找到最高点
        int i=0;
        while(i<n-1 && arr[i]<arr[i+1]){i++;}
        //判断：最高点不能是第一个和最后一个元素
        if(i==0 || i==n-1){return false;}
        // 从最高点往后递减扫描
        while(i<n-1 && arr[i]>arr[i+1]){i++;}
        return i==n-1;
    }
}
